Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods
نویسندگان
چکیده
Though the hybrid system model checker HYTECH has successfully verified some systems, it restricts the dynamics to linear hybrid automata. We have designed an algorithm capable of verifying systems with more general dynamics. This algorithm uses interval numerical methods to conservatively overapproximate the reachable states of a hybrid automaton. We have implemented our new algorithm in HYTECH+. Using three examples, we demonstrate that this algorithm enables both a more accurate and a more direct analysis of hybrid systems.
منابع مشابه
HyTech : Hybrid Systems Analysis Using Interval Numerical Methods ? ? ?
Since hybrid embedded systems are pervasive and often safetycritical, guarantees about their correct performance are desirable. The hybrid systemsmodel checkerHyTech provides such guarantees and has successfully veri ed some systems. However, HyTech severely restricts the continuous dynamics of the system being analyzed and, therefore, often forces the use of prohibitively expensive discrete an...
متن کاملAnalysisUsing Interval Numerical Methods ? ? ?
Since hybrid embedded systems are pervasive and often safety-critical, guarantees about their correct performance are desirable. The hybrid systems model checker HyTech provides such guarantees and has successfully veriied some systems. However, HyTech severely restricts the continuous dynamics of the system being analyzed and, therefore, often forces the use of prohibitively expensive discrete...
متن کاملVerification and Power Analysis of an Event-Based System (TinyOS) and Sensor Network with Hybrid Automata
The advances in digital circuitry and sensor technology has enabled reliable monitoring of environments through wireless microsensor systems. Event-driven operating system has been shown to meet the requirements of such platforms. In this paper, we focus on TinyOS, an eventbased operating system for Smart Dust networked sensors. We show how to model TinyOS as a hybrid automata with the tool HyT...
متن کاملCompositional Termination Analysis of Symbolic Forward Analysis
Existing model checking tools for infinite state systems, such as UPPAAL, HYTECH and KRONOS, use symbolic forward analysis, a possibly nonterminating procedure. We give termination criteria that allow us to reason compositionally about systems defined with asynchronous parallel composition; we can prove the termination of symbolic forward analysis for a composed system from the syntactic condit...
متن کاملComputing reachable sets for uncertain nonlinear hybrid systems using interval constraint propagation techniques
We investigate solution techniques for numerical constraint satisfaction problems and validated numerical set integration methods for computing reachable sets of nonlinear hybrid dynamical systems in presence of uncertainty. To use interval simulation tools with higher dimensional hybrid systems, while assuming large domains for either initial continuous state or model parameter vectors, we nee...
متن کامل